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Clustering is the unsupervised classification of patterns (observations, data items, or 
feature vectors) into groups (clusters). The clustering problem has been addressed in 
many contexts and by researchers in many disciplines; this reflects its broad appeal and 
usefulness as one of the steps in exploratory data analysis. However, clustering is a 
difficult problem combinatorially, and differences in assumptions and contexts in different 
communities has made the transfer of useful generic co ... 
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June 2006 Proceedings of the 23rd international conference on Machine learning 
ICML 06 
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Full text available:^ pdf(1 96.22 KB) Additional Information: full citation, abstract, ref ere nces 

We describe a general framework for online multiclass learning based on the notion of 
hypothesis sharing. In our framework sets of classes are associated with hypotheses. 
Thus, all classes within a given set share the same hypothesis. This framework includes 
as special cases commonly used constructions for multiclass categorization such as 
allocating a unique hypothesis for each class and allocating a single common hypothesis 
for all classes. We generalize the multiclass Perceptron to our framew ... 
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Given a program and some input data, partial deduction computes a specialized program 
handling any remaining input more efficiently. However, controlling the process well is a 
rather difficult problem. In this article, we elaborate global control for partial deduction: 
for which atoms, among possibly infinitely many, should specialized relations be 
produced, meanwhile guaranteeing correctness as well as termination? Our work is based 
on two ingredients. First, we use the concept of a ch ... 
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Trading rules are widely used by practitioners as an effective means to mechanize aspects 
of their reasoning about stock price trends. However, due to the simplicity of these rules, 
each rule is susceptible to poor behavior in specific types of adverse market conditions. 
Naive combinations of such rules are not very effective in mitigating the weaknesses of 
component rules. We demonstrate that sophisticated approaches to combining these 
trading rules enable us to overcome these problems and gain ... 

Keywords: application, finance, fitness evaluation, genetic algorithms, genetic 
programming 
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September 2001 The Journal of Machine Learning Research, Volume l 
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Full text available:^ pdfd 02 MB) Additional Information: full citation , abstract, references , citin gs 

Kernel-classifiers comprise a powerful class of non-linear decision functions for binary 
classification. The support vector machine is an example of a learning algorithm for kernel 
classifiers that singles out the consistent classifier with the largest margin, i.e. minimal 
real-valued output on the training sample, within the set of consistent hypotheses, the so- 
called version space. We suggest the Bayes point machine as a well-founded 
improvement which approximates the Bayes-optim ... 
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Multimedia MULTIMEDIA '05 

Publisher: ACM Press 
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A two-scale image retrieval system is developed to provide efficient search in large-scale 
databases as well as flexibility for users to incorporate ubjective preferences during 
retrieval. A new clustering method is developed for images each characterized by a 
varying number of weighted feature vectors. Furthermore, significant meta-information is 
mined within every cluster. A scanning mode of retrieval is created using cluster centers, 
which serve as a low scale version of a database in contras ... 
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This paper presents a novel technique for the generation of 'video textures' to display 
human emotion. This is achieved by a method which uses existing video footage to 
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synthesise new sequences of coherent facial expression and head motions. An 'expression 
space' which is defined by sets of emotion models is constructed using principal 
components analysis (PCA) and the application of an auto-regressive process (ARP). Using 
this expression space a tool has been developed which enables this ... 

Keywords: emotion, image based rendering, modelling, principal components analysis, 
self organising maps, synthesis 
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In this paper, we present a learning-based coalition formation model that forms sub- 
optimal coalitions among agents to solve real-time constrained allocation problems in a 
dynamic, uncertain and noisy environment. This model consists of three stages (coalition 
planning, coalition instantiation and coalition evaluation) and an integrated learning 
framework. An agent first derives a coalition formation plan via case-based reasoning 
(CBR). Guided by this plan, the agent instantiates a coalition thr ... 

Keywords: coalition formation, learning, multiagent systems, negotiation, real time 
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Gunter Rote 

January 2003 Proceedings of the fourteenth annual ACM-SIAM symposium on 

Discrete algorithms 

Publisher: Society for Industrial and Applied Mathematics 

Full text available: ^ pdf(744. 89 KB) Additional Information: full citation, abstract, references, index terms 

We consider a game between two persons where one person tries to chase the other, but 
the pursuer only knows an approximation of the true position of the fleeing person. The 
two players have identical constraints on their speed. It turns out that the fugitive can 
increase his distance from the pursuer beyond any limit. However, when the speed 
constraints are given by a polyhedral metric, the pursuer can always remain within a 
constant distance of the other person. We apply this problem to buffer ... 
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11 Multi-agent systems and social behavior: Learning on opponent's preferences, to Q 
make effective multi-issue negotiation trade-offs 

Robert M. Coehoorn, Nicholas R. Jennings 

March 2004 Proceedings of the 6th international conference on Electronic commerce 

ICEC 04 

Publisher: ACM Press 

Full text available: t nl?j pdf(457.36 KB) Additional Information: full citation , abstract , references 



Software agents that autonomously act and interact to achieve their design objectives are 
increasingly being developed for a range of e-commerce applications. In this context, 
automated negotiation is a central concern since it is the de facto means of establishing 
contracts for goods or services between the agents. Now, in many cases these contracts 
consist of multiple issues (e.g. price, time of delivery, quantity, quality) which makes the 
negotiation more complex than when dealing with just p ... 
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February 1995 Proceedings of the 1995 ACM symposium on Applied computing 
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May 2000 Proceedings of the working conference on Advanced visual interfaces 
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' " terms 

The identification and analysis of an enterprise's knowledge available in a documented 
form is a key element of knowledge management. Visual methods which allow easy 
access to a document collection's contents are an enabling technology. However, no 
single information retrieval technique is likely to adequately deal with such tasks 
independent of the specific situation. In this paper, we therefore present a visualization 
technique based on a modular approach that allows a variety of techniqu ... 

Keywords: document management and retrieval, knowledge management 
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A two-scale image retrieval system is developed to provide efficient search in large-scale 
databases as well as flexibility for users to incorporate ubjective preferences during 
retrieval. A new clustering method is developed for images each characterized by a 
varying number of weighted feature vectors. Furthermore, significant meta-information is 
mined within every cluster. A scanning mode of retrievals created using cluster centers, 
which serve as a low scale version of a database in contras ... 

Keywords: fast search, image clustering, image retrieval, meta-information feedback 



4 Concept features in Re: Agent, an intelligent Email agent Q 

^ Gary Boone 

May 1998 Proceedings of the second international conference on Autonomous 
agents 

Publisher: ACM Press 

Full text available: l n£|pdf(1 .07 MB) Additional Information: full citation, refe/ejnces, citings, indexjerms 




A L VQ-based neural network anti-spam email approach Q 

Zhan Chuan, Lu Xianliang, Hou Mengshu, Zhou Xu 

January 2005 ACM SIGOPS Operating Systems Review, volume 39 issue l 
Publisher: ACM Press 
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Along with wide application of e-mail nowadays, many spam e-mails flood into people's 
email inboxes and bring catastrophe to their study and work. This paper presents a novel 
anti-spam e-mail filter based-LVQ network in terms of spam e-mails which are mainly 
made up of several kinds commercial or political spam emails at present. Our experiment 
has proved that the filter based on LVQ is superior to Bayes-based and BP-based 
approaches in total performances apparently. 

Keywords: LVQ, anti-spam e-mail filtering, mutual information, vector space model 
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This paper investigates the integration of a class of adaptive soft-computing techniques 
and architectures with helical hyperspatial codes (HHCode) - indexing technology 
developed at Canadian Hydrographic Services - and their use in developing automated 
systems for processing of complex, multi-dimensional geo-spatial information, mainly 
multi-spectral satellite imagery, in a broader context of knowledge extraction and 
representation. The soft-computing methods investigated here involve fusion ... 

Keywords: clustering methods, fuzzy logic, multi-dimensional indexing, multi-spectral 
data processing, self-organizing maps 
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November 2000 Proceedings of the fifth international workshop on on Information 

retrieval with Asian languages 

Publisher: ACM Press 
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Full text available: Q pdf(689. 91 KB) Additional Information: full citation, abstract, references 

This paper proposes an explorative approach to multilingual text retrieval (MLTR) based 
on fuzzy multilingual keyword classification. The approach applies fuzzy clustering to 
obtain a classification of multilingual keywords by concepts. A multilingual concept 
directory is developed by labeling each concept with native language of the target user 
and associating it with relevant multilingual documents. The directory works as a 
searching interface for document browsing. This explorative approac ... 

Keywords: document classification, fuzzy clustering, keyword classification, multilingual 
text retrieval 
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Previous methods for soft shadows numerically integrate over many light directions at 
each receiver point, testing blocker visibility in each direction. We introduce a method for 
real-time soft shadows in dynamic scenes illuminated by large, low-frequency light 
sources where such integration is impractical. Our method operates on vectors 
representing low-frequency visibility of blockers in the spherical harmonic basis. Blocking . 
geometry is modeled as a set of spheres; relatively few spheres capt ... 

Keywords: Volterra series, ambient occlusion, lighting environment 
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Applications like multimedia retrieval require efficient support for similarity search on 
large data collections. Yet, nearest neighbor search is a difficult problem in high 
dimensional spaces, rendering efficient applications hard to realize: index structures 
degrade rapidly with increasing dimensionality, while sequential search is not an attractive 
solution for repositories with millions of objects. This paper approaches the problem from 
a different angle. A solution is sought in an unconvent ... 
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In this paper, we take a new look at the problem of texturing surfaces so that they can be 
displayed layered over each other but remain clearly visible. Finding optimal textures that 
solve this problem is complex because of the perceptual interactions between the visual 
effects of parameters controlling texture generation. Instead of using controlled 
experiments to investigate this problem, we use a genetic algorithm based human-in-the- 
loop parameter space search to build a large database of hum ... 

Keywords: data mining, genetic algorithm, layered surfaces, neural networks, 
perception, principal component analysis, visualization evaluation 
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Rigorous, formal treatments of neural network fundamentals (i.e., treatments whose 
arguments consist primarily of theorems and proofs) have by now focused on a number of 
aspects. The convergence properties (stability) and capacity of neural nets of various 
types have been analyzed in this manner to one degree or another (e.g., [1-3]), and their 
expressive power has also been the subject of a number of formal analyses (e.g. ,[4]). 
Though not necessarily perfectly rigorous in the sense just mention ... 
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